Yet Another Attribute Evaluator based on Recursive Functions
نویسندگان
چکیده
In this paper we present an approach to attribute evaluation based on recursive neighbour functions , which is different from what has been reported in the literature. The approach is valid for simple multi-visit attribute grammars. Neighbour functions, comprising of visit and suspend functions , allow attribute evaluation to start at the node of subtree replacement, and the approach can readily be extended to implement incremental attribute evaluation.
منابع مشابه
Strictification of Computations on Trees
An attribute grammars describes a computation over a recursive data structure (syntax tree). The corresponding evaluator can be directly encoded as a set of lazy evaluated functions. In this paper we show how this set may be converted into a larger set of strict functions and a collection of new data types. We call this process, which is based on a global data ow analysis, stricti cation. The r...
متن کاملCoupling Evaluators for Attribute Coupled Grammars
Some years ago, the notion of attribute coupled grammars was introduced by Ganzinger and Giegerich 4], together with descrip-tional composition. The latter works essentially at the speciication level, i.e., it produces an attribute grammar which speciies the composition of two attribute coupled grammars. We introduce a new approach to this composition of attribute coupled grammars. This composi...
متن کاملA simple approach to multiple attribute decision making using loss functions
Multiple attribute decision making (MADM) methods are very much essential in all fields of engineering, management and other areas where limited alternatives exist and the decision maker has to select the best alternative. Different methods are available in the literature to tackle the MADM problems. The MADM problems are classified as scoring methods, compromising methods and concordance metho...
متن کاملIncremental Attribute Evaluation of LR - attributedgrammars Using Space - E cient Data
Incremental attribute evaluation of one-pass attribute grammars (AGs) has not yet been fully investigated. However, considering the lightness of one-pass AGs, combining incremental evaluation and parsing in one-pass AGs may bring about a time-and space-eecient language processor. In this paper, an incremental attribute evaluation method based on LR-attributed grammar, a class of one-pass attrib...
متن کاملContribution à la programmation générative
Evaluator (visit sequences + storage info.) Library Manager semantic rules types, functions, etc. OLGA Translators run-time modules Attribute Grammar [OLGA] Abstract Syntax TablesSyntax Tables Other Modules Specifications Attribute Grammar Specification FNC-2
متن کامل